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REMARKS 



The present response is intended to be fully responsive to the rejection raised in 
the Office Action, and is believed to place the application in condition for allowance. 
Further, the Applicants do not acquiesce to any portion of the Office Action not 
particularly addressed. Favorable reconsideration and allowance of the application is 
respectfully requested. 

In the Office Action, the Office noted that claims 1,3-19 and 21-29 are pending, 
and are rejected. In view of the above amendments and the following discussion, the 
Applicants submit that none of the claims now pending in the application are obvious 
under the provisions of 35 U.S.C. §103. Thus, Applicants believe that all of these 
claims are now in condition for allowance. 

I. REJECTIONS 

A. Response to §1 03(a) Rejection of Claims 1, 3-1 9, and 21-29 

The Office rejected claims 1, 3-19, and 21-29 under 35 U.S.C. § 103(a) as being 
unpatentable over U.S. Patent Publication No. 2005/0086469 A1 granted to Dunagan 
("Dunagan") and U.S. Patent Publication No. 2004/0054807 A1 granted to Harvey 
("Harvey"), in view of U.S. Patent No. 6,282,170 B1 issued to Bentall ( H Bentalf\ The 
Applicants respectfully traverse this rejection. 

The Office alleges that a combination of the cited references teach or suggest 
each and every limitation of the Applicants' invention as recited in independent claims 1 t 
17, 18 and 19. See Final Office Action, pg. 2-3 and 6-7. The Office contends that 
Harvey discloses determining an ordering for a plurality of N nodes such that the nodes 
are circularly ordered as nodes D 0 , Di, D 2 , Dm and that each node Di in the plurality 
of nodes establishing a link to X other nodes chosen as nodes Dm. D^ 2 , » D^x, 
wrapping to Do if necessary. See Final Office Action, pg. 2-3, citing Harvey at Fig. 9. 
The Office states that Dunagan discloses that each node Dj in at least a subset of the 
plurality of nodes establishing a link with one or more additional chosen nodes not in the 
set Dj-x. Dj. X i ...Dj_i, Dji, D J+2 . ... Dj* x . See Id., citing Dunagan at para [0071]-[0072]. With 
respect to claim 17, the Office purports that Dunagan discloses that for each node Dj in 
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at least a subset of the plurality of nodes the node Dj establishing a link with one or 
more randomly chosen nodes not in the set D^x, Dj.x+i, ... Dj.i, Dj+i, Dj*2, ... Dj+x- Se © 
Final Office Action, pg 6-7, citing Dunagan at para [0071]-[0072]. 

The Office admits that Dunagan and Harvey do not disclose that for each node Dj 
in the at least the subset, each node in the set Dj. x , Dj. x +i, ... Dj.i, Dj +1 , Dj+2 ... Dj+x 
establishing a link with the one or more additional nodes chosen by the node Dj. See 
Final Office Action, pg. 2-3. The Office states that Bentall shows in fig. 23 node 152 
establishing a link with node 155 and nodes 151 and 153 also establishing a connection 
with node 155. See Id., citing Bentall at Fig. 23, The Office concludes that it would be 
have obvious to one of ordinary skill in the art to modify the fault tolerant notification 
method of Dunagan and Harvey with a restoration path method as disclosed by Bentall 
and to make the combination to set up a new virtual path to avoid the failed-part See 
Id., citing Bentall at col. 8 lines 28-33. The Applicants' respectfully disagree. 

Harvey generally teaches a system and method for creating and maintaining an 
improved overlay network for peer-to-peer systems with an efficient distributed data 
structure that uses sorted data records and pointers that skip over various numbers of 
data records, such as a SkipNet or a SkipLfst. See Harvey, at para [0061]-[0071] and 
para [0154]-[0166]. The SkipNet differs from the SkipList in that instead of having 
nodes store a highly variable number of pointer, each SkipNet node stores roughly 2 tog 
N where N is the number of nodes in the SkipNet. See Harvey, at para [0162]. The 
SkipNet may be used to avoid some of the disadvantages of distributed hash tables by 
organizing data by key ordering. See Harvey, at para [0061]-[0083] and para [0154]- 
[0166]. SkipNets can use logarithmic state per node and probabilistically support 
searches, insertions and deletions in logarithmic time. Id. 

Dunagan generally discloses a scalable, fault-tolerant, federated event 
notification method is described, wherein clients express interest in a topic by 
subscribing, and published event notifications are delivered to all current topic- 
subscribers through a SkipNet or an overlay network. See Dunagan, at para [0050]- 
[0063]. Event notifications are disseminated by a multicast infrastructure utilizing the 
SkipNet's path locality features. Id. 
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Dunagan incorporates the teachings of Harvey by reference. See Dunagan, at 
para [0058]. Accordingly, Dunagan teaches or suggests the use of a SkipNet overlay 
network or a Skiplist data structure in a multicast infrastructure. See Dunagan, at para 
[O058]-[0060]. The SkipNet is a type of network where 2 h nodes are skipped (i.e., no 
link established) for every h levels. See Harvey, at para [0161]-[0163]. The SkipNet 
overlay network ensures path locality where overlay routing paths between nodes only 
traverses nodes that belong to the same administrative domain. See Dunagan, at para 
[0058]-[0060]. The SkipNet overlay networks permits string identifiers at the node to 
indicate the administrative domain that owns the node. Id. Dunagan employs the 
SkipNet overlay network to constrain multicast dissemination trees to a specific 
administrative domain. Id. As such, the SkipNet overlaw network prohibits nodes within 
the multicast tree owned by a first organization from depending on nodes owned by a 
second organization to forward messages from other first organization nodes. See 
Dunagan, at para [0060]-[0062]. 

Bentall is directed to network restoration routing optimization. See Bentall, Figs. 
3-8, at col 5 In 47 to col 7 In 57. Bentall generally teaches that following failure of part of 
the network, a restoration process is carried out. See Bentall, at col 9 In 52 to col 18 In 
5. A restoration route around the failed part of the network and allocates the capacity 
of links along the restoration route. See Bentall, at Figs. 8-16, col. 10 In 13 to col 11 In 
67. An optimization algorithm may be applied to the restoration route to eliminate any 
loops or to use routes further away from the failed node or nodes to avoid congestion 
near to the failed node or nodes. See Bentall, at Figs. 16-23, col. 11 In 61 to col 16 In 
62. 

Hence, the combination of the cited references Dunagan, Harvey and Bentall 
teach or suggest the optimal restoration of a route between nodes in a SkipNet overlay 
network implemented in a multicast infrastructure while maintaining compliance with the 
path locality requirement. Here, a route between two nodes may be restored as long as 
intermediate nodes in a restored route only forward messages to nodes in the same 
administrative domain. For example, a route between a subscriber node and a root 
node of the multicast tree forward subscription messages only to nodes belonging to the 
same organization as the subscriber node and the root node. 
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In contrast, the Applicants' invention, as recited in amended claim 1, is: 

1. A carrier computer-readable memory medium storing program 
instructions executable to implement a method comprising: 

determining an ordering for a plurality of N nodes such that the 
nodes are circularly ordered as nodes D 0 , Di, D 2 . ... Dn.i; 

each node Dj in the plurality of nodes establishing a link: to X other 
nodes chosen as nodes Dm, Dr2, »■ Di+x, wrapping to Do if necessary; and 

each node Dj in at least a subset of the plurality of nodes 
establishing a link with one or more additional chosen nodes not in the set 
Dj. x , Dj-x+1, ... Dp. D j+2 , ... D j+ ><; and 

for each node Dj in the at least the subset, each node in the set Dj. 
x, Dj.x + i, D J+1 , Dj+2. • Dj* x establishing a link with the one or more 
additional nodes chosen by the node Dj. 

The cited references, singularly or in any conceivable combination, do not teach 
or suggest each and every claimed limitation of the Applicants' invention, as recited in 
independent claim 1. First, the cited references cannot be combined in any reasonable 
manner to teach or suggest the claimed limitation each node D, in the plurality of nodes 
establishing a link: to X other nodes chosen as nodes Dm, Df+a—DwG wrapping to D 0 if 
necessary. None of the cited references teach or suggest an overlay network of nodes 
In a circular ordering where links are established between a first node and X nodes to 
the right of the circular ordering and between the first node and X nodes to left of the 
circular ordering. Hence, the node D> is connected to nodes Dj+t, Dh^—Dhoc and to 
nodes Dm, Di_ 2 , ..- D 5 _x- Consequently, the cited references do not teach or suggest the 
establishment of links in such a manner The Office incorrectly cites Harvey at Figure 9 
as a teaching or suggestion of the claimed limitation. As stated in Harvey, Figure 9 
illustrates a "perfect" SkipNet. See Harvey, para [0163]. However, a SkipNet is not 
equivalent to the overlay network taught by the Applicants. As disclosed by Harvey, a 
first node in the SkipNet Is configured to skip 2 h nodes when establishing links at level 
(height) h. See Harvey, para [0160]-[0163]. In other words, the first node establishes 
links with nodes that are 2 h nodes away from the first node for each level h. Clearly, the 
first node in the SkipNet does not establish links with each node within X nodes to the 
right and X nodes to the left of the first node in a circular ordering of the nodes in the 
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overlay network. Thus, the cited references do not teach or suggest the above claimed 
limitation. 

Second, the cited references cannot be reasonably combined to teach or suggest 
the claimed limitation each node Dj in at least a subset of the plurality of nodes 
establishing a link with one or more additional chosen nodes not in the set D^y, D^x+i, — 
D ril D } +u Dj+2, ... Dj+x. The set Dj_ x , Dj. x+ i,...D ril D j+1l D j+2| .._ D l+X refers to the set of 
nodes to which the node D } has already established a link. Hence, the node Dj Is 
establishing a link with one or more nodes that are not already linked to the node Dj. 
The cited references, however, do not teach or suggest establishing a link between 
nodes in a SkipNet designed overlay network that are not already connected to each 
other. For example, the cited references teach that paths or links between nodes in a 
multicast infrastructure utilizing SkipNet overlay networks cannot be established if the 
path locality requirements inherent in the SkipNet design are not satisfied as a result. 
See Dunagan para [0057H0063]. 

The Office incorrectly cited Dunagan at para [0071]-[0072] as a teaching or 
suggestion of the above claimed limitation. The cited portion of Dunagan teaches that 
the Node A sends a subscription message to a random entry (node) in the routing table. 
The routing table entry comprises information for a node to which a link from the Node A 
is already established. Whereas, the claimed limitation of the Applicants' invention 
teaches that node Dj establishes links with nodes that where links are not already 
established because such nodes not within the X neighbor nodes. Furthermore, the 
SkipNet designed overlay network discourages the establishment of links between the 
first node and nodes that are not 2h nodes away for each level h because it disrupts the 
probability of routing in O (log N) forwarding hops. See Harvey para [0061]-[0066J and 
[0163]-[01&6]. Hence, the cited references do not teach or suggest the above claimed 
limitation. With respect to independent claim 17, since the cited references do not teach 
or suggest establishing a link between node Dj and any node not in the set Dj. x , Dj. 
x+i....D)-i« Dj +1l Dj +2 , Dj +X , the cited references cannot teach or suggest establishing a 
link with a randomly chosen node not in the above set. Accordingly, the cited 
references, singularly or in any conceivable combination, do not teach or suggest each 
and every claimed limitation as recited in independent claims 1 and 17. 
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Independent claims 17, 18 and 19 recite features similar to independent claim 1. 
Furthermore, dependent claims 3-16 and 21-29 depend, either directly or indirectly, 
from independent claims 1, 17, 18 and 19. As such and for the same reasons set forth 
above, the Applicants submit that none of these claims is obvious with respect to the 
teachings of the cited references. Therefore, the Applicants submit that all these 
dependent claims also fully satisfy the requirements of 35 U.S.C. § 103 and are 
patentable thereunder. 
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In view of the foregoing, the Applicants submit that none of the claims presently 
in the application are obvious under the provisions of 35 U.S.C. §103. Consequently, 
the Applicants believe that all these claims are presently in condition for allowance. 
Accordingly, both reconsideration of this application and Its swift passage to issue are 
earnestly solicited. 

If, however, the Office believes that any unresolved issues still exist or if, in the 
opinion of the Office, a telephone conference would expedite passing the present 
application to issue, the Office is invited to call the undersigned attorney directly at 732- 
978-4890 or the office of the undersigned attorney at 732-978-7100 so that appropriate 
arrangements can be made for resolving such issues as expeditiously as possible. 



Respectfully submitted, 
Moser IP Law Group 

Date: 3i2lL°1 




feympfrcJ R. Moser, Jr. 
Istration No. 34,682 

MOSER IP LAW GROUP 
1 030 Broad Street - 2 nd Floor 
Shrewsbury, NJ 07702 
(732) 935-7100 
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